ar X iv : 0 90 6 . 52 30 v 1 [ m at h . C O ] 2 9 Ju n 20 09 Randić index , diameter and the average distance ∗
نویسندگان
چکیده
The Randić index of a graph G, denoted by R(G), is defined as the sum of 1/ √ d(u)d(v) over all edges uv of G, where d(u) denotes the degree of a vertex u in G. In this paper, we partially solve two conjectures on the Randić index R(G) with relations to the diameter D(G) and the average distance μ(G) of a graph G. We prove that for any connected graph G of order n with minimum degree δ(G), if δ(G) ≥ 5, then R(G) −D(G) ≥ √ 2 − n+1 2 ; if δ(G) ≥ n/5 and n ≥ 15, R(G) D(G) ≥ n−3+2 √ 2 2n−2 and R(G) ≥ μ(G). Furthermore, for any arbitrary real number ε (0 < ε < 1), if δ(G) ≥ εn, then R(G) D(G) ≥ n−3+2 √ 2 2n−2 and R(G) ≥ μ(G) hold for sufficiently large n.
منابع مشابه
ar X iv : 0 90 6 . 48 35 v 1 [ m at h . O C ] 2 6 Ju n 20 09 The Complex Gradient Operator and the CR - Calculus
متن کامل
ar X iv : 0 90 6 . 18 57 v 1 [ m at h . C O ] 1 0 Ju n 20 09 On the circumference , connectivity and dominating cycles
Every 4-connected graph with minimum degree δ and connectivity κ either has a cycle of length at least 4δ − 2κ or has a dominating cycle.
متن کاملar X iv : 0 90 6 . 35 98 v 1 [ m at h . C O ] 1 9 Ju n 20 09 APPROXIMATE GROUPS , I : THE TORSION - FREE NILPOTENT
We describe the structure of " K-approximate subgroups " of torsion-free nilpotent groups, paying particular attention to Lie groups. Three other works, by Fisher-Katz-Peng, Sanders and Tao, have appeared which independently address related issues. We comment briefly on some of the connections between these papers.
متن کاملar X iv : 0 90 6 . 32 38 v 1 [ m at h . N T ] 1 7 Ju n 20 09 GEOMETRIC AND p - ADIC MODULAR FORMS OF HALF - INTEGRAL WEIGHT by Nick
متن کامل
ar X iv : 0 90 6 . 45 41 v 1 [ m at h . PR ] 2 4 Ju n 20 09 Covariance function of vector self - similar process ∗
The paper obtains the general form of the cross-covariance function of vector fractional Brownian motion with correlated components having different self-similarity indices.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009